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METHOD AND APPARATUS FOR MONITORING THE INTEGRITY OF 
SATELLITE TRACKING DATA USED BY A REMOTE RECEIVER 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention generally relates to satellite position location 
systems and, more particularly, to monitoring the integrity of satellite tracking 
data used by a remote receiver. 

Description of the Related Art 

[0002] Global Positioning System (GPS) receivers use measurements from 
several satellites to compute position. GPS receivers normally determine their 
position by computing time delays between transmission and reception of 
signals transmitted from satellites and received by the receiver on or near the 
surface of the earth. The time delays multiplied by the speed of light provide 
the distance from the receiver to each of the satellites that are in view of the 
receiver. The GPS satellites transmit to the receivers satellite-positioning data, 
so called "ephemeris" data. In addition to the ephemeris data, the satellites 
transmit to the receiver absolute time information associated with the satellite 
signal, i.e., the absolute time signal is sent as a second of the week signal. This 
absolute time signal allows the receiver to unambiguously determine a time tag 
for when each received signal was transmitted by each satellite. By knowing the 
exact time of transmission of each of the signals, the receiver uses the 
ephemeris data to calculate where each satellite was when it transmitted a 
signal. Finally, the receiver combines the knowledge of satellite positions with 
the computed distances to the satellites to compute the receiver position. 

[0003] More specifically, GPS receivers receive GPS signals transmitted from 
orbiting GPS satellites containing unique pseudo-random noise (PN) codes. 
The GPS receivers determine the time delays between transmission and 
reception of the signals by comparing time shifts between the received PN code 
signal sequence and internally generated PN signal sequences. 
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[0004] Each transmitted GPS signal is a direct sequence spread spectrum 
signal. The signals available for commercial use are provided by the Standard 
Positioning Service. These signals utilize a direct sequence spreading signal 
with a 1.023 MHz spread rate on a carrier at 1575.42 MHz (the L1 frequency). 
Each satellite transmits a unique PN code (known as the C/A code) that 
identifies the particular satellite, and allows signals transmitted simultaneously 
from several satellites to be received simultaneously by a receiver with very little 
interference of any one signal by another. The PN code sequence length is 
1023 chips, corresponding to a 1 millisecond time period. One cycle of 1023 
chips is called a PN frame. Each received GPS signal is constructed from the 
1.023 MHz repetitive PN pattern of 1023 chips. At very low signal levels, the 
PN pattern may still be observed, to provide unambiguous time delay 
measurements, by processing, and essentially averaging, many PN frames. 
These measured time delays are called "sub-millisecond pseudoranges", since 
they are known modulo the 1 millisecond PN frame boundaries. By resolving 
the integer number of milliseconds associated with each delay to each satellite, 
then one has true, unambiguous, pseudoranges. The process of resolving the 
unambiguous pseudoranges is known as "integer millisecond ambiguity 
resolution". 

[0002] A set of four pseudoranges together with the knowledge of the absolute 
times of transmissions of the GPS signals and satellite positions at those 
absolute times is sufficient to solve for the position of the GPS receiver. The 
absolute times of transmission are needed in order to determine the positions of 
the satellites at the times of transmission and hence to determine the position of 
the GPS receiver. GPS satellites move at approximately 3.9 km/s, and thus the 
range of the satellite, observed from the earth, changes at a rate of at most ± 
800 m/s. Absolute timing errors result in range errors of up to 0.8 m for each 
millisecond of timing error. These range errors produce a similarly sized error in 
the GPS receiver position. Hence, absolute time accuracy of 10 ms is sufficient 
for position accuracy of approximately 10 m. Absolute timing errors of much 
more than 10 ms will result in large position errors, and so typical GPS receivers 
have required absolute time to approximately 10 milliseconds accuracy or 
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better. 

[0003] It is always slow (no faster than 18 seconds), frequently difficult, and 
sometimes impossible (in environments with very low signal strengths), for a 
GPS receiver to download ephemeris data from a satellite. For these reasons, 
it has long been known that it is advantageous to send satellite orbit and clock 
data to a GPS receiver by some other means in lieu of awaiting the 
transmission from the satellite. This technique of providing satellite orbit and 
clock data, or "aiding data", to a GPS receiver has become known as "Assisted- 
GPS"orA-GPS. 

[0004] Aiding data within an A-GPS system may be short term data, such as 
information to assist in satellite signal acquisition, medium term data, such as 
ephemeris data, or long term data, such as groups of ephemeris or other types 
of long term satellite orbit and clock models (generally referred to as "satellite 
tracking data"). For example, satellite signal acquisition assistance data is 
\ typically valid for several minutes; satellite ephemeris data is typically valid for a 

few hours; and long term orbit and clock data may be valid for a few days. A 
remote receiver may then use the aiding data to acquire satellite signals and, in 
some cases, compute position. Between the time that the aiding data is 
delivered and the time that the aiding data is used by the remote receiver, it is 
possible that the satellite orbit/clock data upon which the aiding data was based 
becomes invalid. For example, the clock within a given satellite may have 
drifted outside the expected range, or the orbit of a given satellite may have 
changed beyond the expected range. If the remote receiver uses previously 
obtained aiding data that is associated with invalid satellite orbit/clock data, a 
computed device position may be in error by a significant amount. 

[0005] Therefore, there exists a need in the art for a method and apparatus that 
monitors the integrity of satellite aiding data delivered to remote receivers in an 
assisted position location system. 
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SUMMARY OF THE INVENTION 

[0005] A method and apparatus for monitoring the integrity of satellite tracking 
data used by a remote receiver is described. In one embodiment of the 
invention, a first set of satellite tracking data is received at a server. For 
example, the first set of satellite tracking data may be received from one or 
more of a network of reference stations, a satellite control station, or other type 
of communication network. The satellite tracking data may comprise satellite 
orbit data, satellite clock data, or both. Integrity data for a second set of satellite 
tracking data is generated using the first set of satellite tracking data. The 
integrity data is then transmitted to at least one remote receiver having the 
second set of satellite tracking data. For example, the integrity data may 
identify one or more unhealthy satellites. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] So that the manner in which the above recited features of the present 

invention can be understood in detail, a more particular description of the I 

invention, briefly summarized above, may be had by reference to embodiments, 

some of which are illustrated in the appended drawings. It is to be noted, 

however, that the appended drawings illustrate only typical embodiments of this 

invention and are therefore not to be considered limiting of its scope, for the 

invention may admit to other equally effective embodiments. 

[0007] FIG. 1 is a block diagram depicting an exemplary embodiment of a 
position location system; 

[0008] FIG. 2 is a block diagram depicting an exemplary embodiment of a 
satellite positioning system receiver for use with the position location system of 
FIG. 1; 

[0009] FIG. 3 is a block diagram depicting an exemplary embodiment of a 
satellite positioning system server for use with the position location system of 
FIG. 1; 
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[0010] FIG. 4 is a flow diagram depicting an exemplary embodiment of a 
process for monitoring the integrity of satellite tracking data used by a remote 
receiver in accordance with the invention; 

[0011] FIG. 5 is a flow diagram depicting an exemplary embodiment of a 
process for identifying unhealthy satellites in accordance with the invention; 

[0012] FIG. 6 is a flow diagram depicting another exemplary embodiment of a 
process for identifying unhealthy satellites in accordance with the invention; 

[0013] FIG. 7 is a flow diagram depicting yet another exemplary embodiment of 
a process for identifying unhealthy satellites in accordance with the invention; 

[0014] FIG. 8 is a flow diagram depicting an exemplary embodiment of a 
process for requesting integrity data from a server in accordance with the 
invention; and 

[0015] FIG. 9 is a flow diagram depicting another exemplary embodiment of a 
process for identifying unhealthy satellites in accordance with the invention. 

[0016] To facilitate understanding, identical reference numerals have been 
used, wherever possible, to designate identical elements that are common to 
the figures. 

DETAILED DESCRIPTION OF THE INVENTION 

[0017] FIG. 1 is a block diagram depicting an exemplary embodiment of a 
position location system 100. The system 100 comprises a server 102 and a 
remote receiver 104. For purposes of clarity by example, the system 100 is 
shown with only a single remote receiver 104. It is to be understood, however, 
that the server 102 may be in communication with one or more remote 
receivers. The remote receiver 104 may be in communication with the server 
102 via a wireless communication system 106 (e.g., cellular telephone network) 
or other type of communication link 108, such as the Internet, or both. The 
remote receiver 104 acquires satellite signals broadcast by a plurality of 
satellites 105 in a constellation and measures pseudoranges to the satellites 
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105 in order to locate its unknown position. For example, the remote receiver 
104 may measure pseudoranges to a plurality of GPS satellites in the GPS 
constellation. To assist in the acquisition of satellite signals, the computation of 
position, or both, the remote receiver 104 receives satellite tracking data 
(hereinafter referred to as "aiding data") from the server 102. 

[0018] In one embodiment of the invention, the remote receiver 104 uses aiding 
data from the server 102 to assist in acquisition of the satellite signals and 
transmits the measured pseudoranges to the server 102 using the wireless 
communication system 106. The server 102 then uses the pseudoranges to 
solve for the unknown position of the remote receiver 104. The position may be 
transmitted to the remote receiver 104 via the wireless communication system 
106, or made available to a third-party requester 199 via another manner, such 
as through the Internet. In another embodiment, the remote receiver 104 may 
use the measured pseudoranges to compute its own position without 
transmitting the pseudoranges to the server. The remote receiver 104 uses 
aiding data from the server 102 to assist in acquisition of the satellite signals, 
computation of position, or both. 

[0019] The server 102 uses various measurements and information associated 
with the constellation (hereinafter referred to as "satellite tracking information") 
to generate the aiding data delivered to the remote receiver 104. The server 
102 receives the satellite tracking information from an external source, such as 
a network of satellite signal receivers ("reference network 110"), a satellite 
control station 112 (e.g., the Master Control Station in GPS), or other source of 
such information (e.g., via the Internet). The reference network 110 may 
include several tracking stations thai collect satellite tracking information from all 
the satellites in the constellation, or a few tracking stations, or a single tracking 
station that only collects satellite tracking information for a particular region of 
the world. The satellite tracking information includes, for example, at least one 
of the satellite navigation message (e.g., ephemeris), code phase 
measurements, carrier phase measurements, and Doppler measurements. In 
one embodiment of the invention, the server 102 receives the ephemeris portion 
of the satellite navigation data for at least the plurality of satellites 105. An 
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exemplary system for distributing ephemeris data is described in United States 
patent 6,41 1,892, issued June 25, 2002, which is incorporated by reference 
herein in its entirety. An exemplary system for obtaining ephemeris information 
directly from a satellite control station is described in United States patent 
application serial number 10/081,164, filed February 22, 2002 (Attorney Docket 
no. GLBL 020), which is incorporated by reference herein in its entirety. 

[0020] The aiding data generated using the satellite tracking information may be 
valid for a short, medium, or long duration and contains information to assist in 
acquiring satellite signals and/or computing position. For example, the aiding 
data may comprise acquisition assistance data, such as code phase and 
Doppler measurements or a model of expected pseudoranges at the remote 
receiver 104 ("pseudorange model"). An exemplary system for distributing and 
using a pseudorange model to acquire satellite signals is described in United 
States patent 6,453,237, issued September 17, 2002, which is incorporated by 
reference herein in its entirety. In another example, the aiding data may 
comprise ephemeris information or a long term orbit model. An exemplary 
system for distributing and using ephemeris information or a long term orbit 
model is described in United States patent 6,542,820, issued April 1, 2003, 
which is incorporated by reference herein in its entirety. 

[0021] Regardless of the type of aiding data, if the satellite tracking information 
upon which the aiding data is based becomes invalid, the remote receiver 104 
may not be able to adequately acquire satellite signals or compute position 
using the aiding data, or may compute positions with accuracy that is severely 
degraded. As such, in one embodiment of the invention, the server 102 
monitors the integrity of the aiding data in use by the remote receiver 104. As 
described in detail below, the server 102 obtains satellite tracking data and 
generates integrity data for the aiding data using the satellite tracking data. The 
satellite tracking data obtained by the server 102 is more current than the aiding 
data. The integrity data produced by the server 102 may then be transmitted to 
the remote device 104. 
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[0022] FIG. 2 is a block diagram depicting an exemplary embodiment of a 
satellite positioning system receiver 200. The receiver 200 may be used as the 
remote receiver 104 shown in FIG. 1. The receiver 104 illustratively comprises 
a satellite signal receiver 202, a wireless transceiver 204, a microcontroller 206, 
a memory 208, and a modem 210 (or other communication port). The satellite 
signal receiver 202 receives satellite signals via an antenna 212. The satellite 
signal receiver 202 processes the satellite signals to form pseudoranges in a 
well-known manner. An exemplary assisted GPS receiver that may be used 
with the invention is described in United States patent 6,453,237. The 
pseudoranges may be coupled to the wireless transceiver 204 through the 
microcontroller 206. The wireless transceiver 204 may transmit the 
pseudoranges for a position computation in a server using an antenna 214. 
Alternatively the pseudoranges may be stored within the memory 208 for 
position computation by the receiver 200. 

[0023] The memory 208 may be random access memory, read only memory, 
removable storage, hard disc storage, or any combination of such memory 
devices. The memory 208 may store aiding data 216 delivered by a server that 
can be used to assist in the acquisition of satellite signals or the computation of 
position or both. The aiding data 216 may be received via wireless link using 
the wireless transceiver 204, or via a computer network (e.g., Internet) using the 
modem 210 (or other communication port that connects the device to a 
computer network). 

[0024] FIG. 3 is a block diagram depicting an exemplary embodiment of a 
satellite positioning system server 300. The server 300 may be used as the 
server 102 shown in FIG. 1. The server 300 illustratively comprises a central 
processing unit (CPU) 302, input/output (I/O) circuits 304, support circuits 306, a 
memory 308, and a server clock 310. The server 300 may include or be 
coupled to a device database 312. The support circuits 306 comprise well- 
known circuits that facilitate operation of the CPU 202, such as clock circuits, 
cache, power supplies, and the like. The memory 308 may be random access 
memory, read only memory, removable storage, hard disc storage, or any 
combination of such memory devices. The server clock 310 may be used to 
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provide a time-tag to indicate the time-of-arrival of pseudoranges transmitted by 
a remote receiver. 

[0025] Satellite tracking information (e.g., ephemeris, code phase 
measurements, carrier phase measurements, Doppler measurements) is 
received from an external source of such information (e.g., reference network, 
satellite control station, Internet) using the I/O circuits 304. The server 300 uses 
the satellite tracking information to compute aiding data for use by remote 
devices. In order to monitor the integrity of the aiding data delivered to the 
remote receivers, the server 300 keeps track of what type of aiding data was 
distributed to which remote receiver, at what time, and when such aiding data 
will expire. In one embodiment, a table 350 may be stored within the device 
database 312 having entries (e.g., three are shown) defined by a remote device 
ID, the time-of-day that the aiding data was delivered to the remote device, the 
type of aiding data delivered, and the expiration time of the aiding data. For 
example, an entry 352 indicates that acquisition assistance data was delivered 
to a device having an ID of "1" at time t1 and that the acquisition assistance 
data is set to expire 10 minutes from t1. An entry 354 indicates that ephemeris 
data was delivered to a device having an ID of "2" at time t2 and that the 
ephemeris data is set to expire four hours from t2. An entry 356 indicates that 
long term orbit (LTO) data was delivered to a device having an ID of "3" at time 
t3 and that the LTO data is set to expire two days from t3. The server 300 
monitors the integrity of the aiding data in use by the remote devices identified 
in the device database 312 to produce integrity data 314. The integrity data 314 
may be stored in the memory 308 and transmitted to the remote devices, as 
described below. 

[0026] FIG. 4 is a flow diagram depicting an exemplary embodiment of a 
process 400 for monitoring the integrity of satellite tracking data used by a 
remote receiver in accordance with the invention. The process 400 may be 
executed by a satellite positioning system server to monitor the integrity of 
aiding data in use by satellite positioning system receivers. The process 400 
begins at step 402, where unhealthy satellites associated with one or more sets 
of aiding data used by remote receivers are identified. For example, one or 
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more of the processes 500, 600, 700, and 900 described below may be used to 
identify unhealthy satellites. 

[0027] At optional step 403, a period of outage is determined for each identified 
unhealthy satellite. For example, a period of outage for each identified 
unhealthy satellite may be obtained from outage notification data generated by 
a satellite control station, as discussed below with respect to the process 900 of 
FIG. 9. At step 404, integrity data is generated that includes the identity of each 
unhealthy satellite and a corresponding period of outage, if known. If outage 
periods are unknown, then the integrity data may include no period of outage or 
the period of outage may be set to a pre-defined value or to a value based on 
the particular type of aiding data in use (e.g., four hours if the aiding data is 
valid for four hours). 

[0028] The integrity data may then be transmitted to the remote receivers using 
the sets of aiding data. In one embodiment of the invention, at step 406, the 
integrity data may be transmitted to affected remote receivers in response to 
identified unhealthy satellites. That is, if any satellites were identified as being 
unhealthy, the integrity data is transmitted to the remote receivers having aiding 
data that is affected by such unhealthy satellites. Thus, the integrity data is only 
sent when unhealthy satellites are identified and only sent to the remote 
receivers affected by such identified unhealthy satellites. In another 
embodiment, at step 405, the integrity data may be transmitted to all remote 
receivers in response to identified unhealthy satellites. In another embodiment, 
at step 408, the integrity data is transmitted to remote receivers in accordance 
with a pre-defined transmission schedule. For example, the integrity data may 
be broadcast to all remote receivers using the sets of aiding data periodically 
whether unhealthy satellites have been identified or not In yet another 
embodiment, at step 410, the integrity data may be transmitted to remote 
receivers in response to requests from the remote receivers. 

[0029] FIG. 5 is a flow diagram depicting an exemplary embodiment of a 
process 500 for identifying unhealthy satellites in accordance with the invention. 
The process 500 begins at step 502, where a current set of satellite tracking 
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data is obtained. The current set of satellite tracking data may be received from 
a reference network, a satellite control station, and/or other source of 
information, such as over the Internet. At step 504, satellite orbit data, satellite 
clock data, or both (hereinafter generally referred to as orbit/clock data) is 
extracted from the satellite tracking data. At step 506, the orbit/clock data is 
compared with orbit/clock data of one or more sets of aiding data being used by 
remote receivers to identify discrepancies. For example, a satellite's orbit may 
have changed, or a satellite's clock may have drifted, since the time the aiding 
data was generated. Thus, there may be a discrepancy between the orbit/clock 
data extracted from the current set of satellite tracking data and the orbit/clock 
data underlying the aiding data. 

[0030] At step 508, a determination is made as to whether any identified 
discrepancies exceed a pre-defined threshold. For example, a satellite's orbit 
may have changed beyond a pre-defined threshold, or a satellite's clock may 
have drifted outside a pre-defined threshold. If so, the process 500 proceeds to 
step 510. Otherwise, the process 500 ends at step 512. At step 510, the one 
or more affected satellites associated with the identified discrepancies are 
flagged as being unhealthy. 

[0031] FIG. 6 is a flow diagram depicting another exemplary embodiment of a 
process 600 for identifying unhealthy satellites in accordance with the invention. 
The process 600 begins at step 602, where a current set of satellite tracking 
data is obtained. The current set of satellite tracking data may be received from 
a reference network, a satellite control station, and/or other source of 
information, such as over the Internet. At step 604, satellite health data is 
extracted from the current set of satellite tracking data. As described above, 
ephemeris contains precise satellite orbit and time model information for a 
particular satellite. In addition, the ephemeris also contains an indication of 
satellite health ("health status"). In GPS, for example, changes in ephemeris 
are announced by the MCS by changing the health status in the broadcast 
ephemeris. At step 606, the satellite health data is analyzed to identify the 
presence of unhealthy satellites. 
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[0032] FIG. 7 is a flow diagram depicting yet another exemplary embodiment of 
a process 700 for identifying unhealthy satellites in accordance with the 
invention. The process 700 begins at step 702, where satellite signals are 
received at one or more reference stations having a known position. At step 
704, a position of each reference station is computed using one or more sets of 
aiding data being used by the remote receivers. At step 706, the computed 
positions are compared to the known positions of the reference stations. If a 
given set of aiding data used to compute a position of a reference station is 
invalid due to an unhealthy satellite, the computed position will be in error. 
Thus, at step 708, a determination is made as to whether the computed 
positions exceed the respective known positions by a pre-defined threshold. If 
so, the process 700 proceeds to step 710. Otherwise, the process 700 ends at 
step 712. At step 710, the one or more affected satellites associated with the 
identified discrepancies are flagged as being unhealthy. 

[0033] FIG. 8 is a flow diagram depicting an exemplary embodiment of a 
process 800 for requesting integrity data from a server in accordance with the 
invention. The process 800 begins at step 802, where pseudoranges are 
measured from a remote receiver to a plurality of satellites. At step 804, a 
position of the remote receiver is computed using the pseudoranges and 
satellite tracking data stored within the remote receiver. For example, the 
satellite tracking data may be aiding data delivered by a server. At step 806, 
the validity of the computed position is estimated. There are many well-known 
techniques in which the validity of the computed position may be estimated. For 
example, a-posteriori residuals may be formed that are associated with the 
measured pseudoranges. The a-posteriori residuals may be analyzed to 
identify any erroneous pseudoranges. If any of the pseudoranges are found to 
be erroneous, the computed position is estimated to be invalid. Other 
techniques may be used for estimating validity. For example, expected 
pseudoranges (based on the a-priori position and time and the satellite tracking 
data stored in the remote receiver) may be compared with measured pseudo- 
ranges to yield a-priori pseudorange residuals. A-priori pseudorange residuals 
above a particular threshold may indicate invalid satellite tracking data. Another 
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example of estimating validity is to compare computed position with a-priori 
position. A position difference above a particular threshold may indicate invalid 
satellite tracking data. Other examples may use variations of these methods 
(comparing computed and expected altitudes, times, etc), as well as any 
combination of these methods. 

[0034] At step 808, a determination is made as to whether the computed 
position is valid. If so, the process 800 returns to step 802 and may be 
repeated. Otherwise, the process 800 proceeds to step 810, where integrity 
data is requested from the server. The integrity data may be used to determine 
whether the satellite tracking data stored within the remote receiver is still valid. 

[0035] FIG. 9 is a flow diagram depicting another exemplary embodiment of a 
process 900 for identifying unhealthy satellites in accordance with the invention. 
The process 900 begins at step 902, where outage notification data generated 
by a satellite control station is received. For example, the outage notification 
data may be received directly from the satellite control station, or via some other 
source, such as over the Internet. For example, in GPS, the satellite 
constellation is monitored by stations around the world under control of a 
Master Control Station (MCS). The MCS announces satellite outages that are 
either planned for the future, or unplanned and immediate, by providing Notice 
Advisories to Navstar Users (NAN Us) on the Internet. 

[0036] At step 904, the outage notification data is parsed to identify unhealthy 
satellites. At step 906, a period of outage for each identified unhealthy satellite 
is determined. For example, a period of outage for an identified unhealthy 
satellite may be obtained from NANUs. By using outage notification data, the 
invention ensures that aiding data in use by remote receivers always reflects 
the most current integrity status of the GPS constellation, regardless of whether 
the changes in integrity were planned for the future, or unplanned and 
immediate. 

[0037] Although the methods and apparatus of the invention have been 
described with reference to GPS satellites, it will be appreciated that the 
teachings are equally applicable to positioning systems that utilize pseudolites 
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or a combination of satellites and pseudolites. Pseudolites are ground-based 
transmitters that broadcast a PN code (similar to the GPS signal) that may be 
modulated on an L-band carrier signal, generally synchronized with GPS time. 
The term "satellite", as used herein, is intended to include pseudolites or 
equivalents of pseudolites, and the term "GPS signals", as used herein, is 
intended to include GPS-like signals from pseudolites or equivalents of 
pseudolites. 

[0038] Moreover, in the preceding discussion, the invention has been described 
with reference to application upon the United States Global Positioning System 
(GPS). It should be evident, however, that these methods are equally 
applicable to similar satellite systems, and in particular, the Russian Glonass 
system and the European Galileo system. The term "GPS" used herein 
includes such alternative satellite positioning systems, including the Russian 
Glonass system and the European Galileo system. 

[0039] While the foregoing is directed to illustrative embodiments of the present 
invention, other and further embodiments of the invention may be devised 
without departing from the basic scope thereof, and the scope thereof is 
determined by the claims that follow. 
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